//
// Created by denglibin on 2020/6/24.
//

#include "../header/sort.h"
/**
 * 选择排序
 * 第一个数依次和后面的数比较，将小的放到第一个位置，
 * 第二个数依次和后面的数比较,将小的放到第二个位置.
 * @param arr
 * @param len
 */
static void select_sort(int arr[], int len){
    if(len == 1){
        return;
    }
    for(int i = 0; i < len - 1; i++){
        for(int j = i+1; j < len; j++){
            if(arr[i] > arr[j]){
                swap_num(arr+i, arr+j);
            }
        }
    }
}

int  main1_sort(){

    int arr[5] = {3, 4, 1, 0, 8};
    select_sort(arr, 5);
    print_arr(arr, 5);
    return 0;
}